Thực đơn
Sắp xếp nhanh Phần tử chốt (pivot)Kỹ thuật chọn phần tử chốt ảnh hưởng khá nhiều đến khả năng rơi vào các vòng lặp vô hạn đối với các trường hợp đặc biệt. Tốt nhất là chọn phần tử chốt là trung vị của danh sách. Khi đó sau l o g 2 ( n ) {\displaystyle log_{2}(n)} lần phân chia ta sẽ đạt tới kích thước danh sách bằng 1. Tuy nhiên điều đó rất khó. Có các cách chọn phần tử chốt như sau:
Thực đơn
Sắp xếp nhanh Phần tử chốt (pivot)Liên quan
Tài liệu tham khảo
WikiPedia: Sắp xếp nhanh